Sau đó, tin tức về việc Vũ Văn Hóa Cập tiến hành binh biến sát hại Tùy Dạng Đế ở Giang Đô đã truyền đến đông đô Lạc Dương. Quan triều Tùy là Vương Tông (王琮) đã phát tang Tùy Dạng Đế, mặc dù Vương Tông đương đầu với Đậu Kiến Đức tại Hà Gian song Đậu Kiến Đức vẫn cử sứ giả đến chỗ Vương Tông để chia buồn, Vương Tông sau đó đã hàng phục Đậu Kiến Đức. Do Vương Tông trước đây từng giành được một vài thắng lợi trước quân của Đậu Kiến Đức, các binh sĩ này muốn Vương Tông bị xử tử. Tuy nhiên, Đậu Kiến Đức đã chỉ ra rằng nên tưởng thưởng cho lòng trung thành với Tùy của Vương Tông, cho Vương Tông giữ chức Doanh châu thứ sử. Một số quận huyện khác của Tùy cũng hàng phục Đậu Kiến Đức.

Đậu Kiến Đức bắt đầu hình thành nên cơ cấu chính quyền, định đô tại Lạc Thọ (樂壽, nay thuộc Thương Châu). Vào mùa đông năm 618, sau khi có năm con chim lớn hạ xuống Lạc Thọ, cùng cả vạn con chim khác hạ xuống theo, và sau đó lại rời đi, Đậu Kiến Đức cho rằng chúng là phượng hoàng nên đã cải niên hiệu thành Ngũ Phượng (五鳳). Theo đề xuất của Tống Chính Bản (宋正本) và Khổng Đức Thiệu (孔德紹), ông cải xưng là Hạ vương.

Trong khoảng thời gian này, Đậu Kiến Đức đã tiến đánh và giết được một thủ lĩnh nổi dậy lớn là Ngụy Đao Nhi (魏刀兒), đoạt lấy quân đội của Ngụy Đao Nhi. Đậu Kiến Đức cũng cử sứ giả đến chỗ La Nghệ khuyến hàng. Tuy nhiên, La Nghệ cho rằng cả Đậu Kiến Đức và Cao Khai Đạo chỉ là những tên đạo tặc, vì thế đã quy phục triều Đường. Đậu Kiến Đức đã dẫn quân tiến đánh La Nghệ song không thể chiếm được căn cứ của La Nghệ tại U châu (幽州, chuyển đổi từ Trác quận) và buộc phải triệt thoái.